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Abstract. Given the congruence lattice L of a finite algebra A with a Mal'cev 
term, we look for those sequences of operations on L that are sequences of 
higher commutator operations of expansions of A. 

The properties of higher commutators proved so far delimit the number of 
such sequences: the number is always at most countably infinite; if it is infinite, 
then L is the union of two proper subintervals with nonempty intersection. 



1. Introduction 

It is well known that for a finite algebra with a Mal'cev term, the isomorphism 
type of the congruence lattice yields some information on the binary commutator 
operation. For example, it is well-known that the diamond M3 as a congruence 
lattice forces an algebra A with Mal'cev term to be abelian, and hence the com- 
mutator operation to satisfy [1, 1]a = 0. As a consequence of the results of this 
note, the congruence lattice of a finite non-nilpotent Mal'cev algebra is equal to 
the set-theoretic union of two of its proper subintervals; hence congruence lattices 
that are no such union force the algebra to be nilpotent. This result is obtained 
by investigating the higher commutator operations as defined by [BulOlj . Given 
a lattice L, we will try to delimit the number of sequences ([., .], [., ., .], . . .) of 
operations on L that could be the sequence of higher commutator operations of 
some Mal'cev algebra with congruence lattice isomorphic to L. We will see that 
the number of such sequences is at most countable, and we characterise when 
this number is finite. 

This is motivated by the search of a classification of finite algebras with a 
Mal'cev term modulo polynomial equivalence. We call two universal algebras 
polynomially equivalent if they are defined on the same universe and they have 
the same clone of polynomial operations. For example, for a set M and its power 
set P(M), the Boolean algebra (P(M), n, U, ') and the Boolean ring (P(M), A, n) 
are polynomially equivalent since the fundamental operations of each of these two 
algebras are polynomial operations of the other one. There are several invariants 
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of an algebra that depend on the clone of polynomial operations, but not on 
the particular choice of fundamental operations. One of these invariants is the 
congruence lattice, expanded with the binary commutator operation introduced 
in |Smi76] . cf. |FM87} IMMT87] . Generalizing the binary commutator opera- 
tion, A. Bulatov introduced multi-placed commutators for an algebra A [BulOl 
Definition 3]. For each k G N, and each fc-tuple . . . , ajt) G (Con(A)) fe , he 
defined a congruence [«!,..., cy^a of A and named it the k-ary commutator of 
«i, . . . , «fc. When A has a Mal'cev term, [Mud09l lAMlOj discuss several proper- 
ties of these higher commutators. As for the binary term condition commutator, 
these commutator operations are completely determined by the clone of poly- 
nomial functions of an algebra. So with each algebra A, we can associate the 
commutator structure of A. This is the structure (Con(A), A, V, (fi)iem), where 
fi : (Con(A)) 1 — > Con(A), (a^, . . . , a*) . . . , a*] a- If A has a Mal'cev term, 

then (Con(A), A, V) is a modular lattice, and for all n, k G N with k < n, we 
have 

• (HC1) /„(«!, ...,«„)< a k . 

• (HC2) f n is monotonous. 

• (HC3) / n +i(ati, . . . , a n+ i) < f n (a 2 , . . . , a n+1 ). 

• (HC4) f n is symmetric. 

• (HC7) f n is join distributive. 

• (HC8) /fc(ai, . . . , a fc _i, fn-k+i{ak, «»)) < /n(«i, ■•■,"«)■ 

These properties have been stated and established in [Bul01[ IMud09l IAM10] . We 
note that the properties (HC5) and (HC6) listed in [AM10] are missing from the 
list, since they are not properties of the sequence (/j)j £ N but rather on the relation 
of the higher commutators with the underlying algebra. We call two algebras 
commutator equivalent if they have the same commutator structure. Since an 
algebra has its congruence relations and its higher commutator operations com- 
pletely determined by the clone of polynomial functions, polynomially equivalent 
algebras are commutator equivalent. For a converse, it is open whether two finite 
Mal'cev algebras A and B with Pols(A) = Pol3(B) and the same commutator 
structure must be polynomially equivalent. 

Let us now consider an arbitrary sequence (fi)ien of operations on a lattice L 
such that for each ieN, the function fi is an i-ary operation on L. We say the 
sequence (/»)ieN is admissible if it satisfies the list of properties given above. In 
the present note we will investigate the following problem: 

Given a finite modular lattice L, how many admissible sequences 
can be defined on L? 

Hence given the isomorphism type of the congruence lattice of a Mal'cev algebra, 
we want to delimit the number of possible higher commutator operations on this 
algebra. 
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2. The cardinality of the set of admissible sequences 

Let L be a complete lattice, and let 5, e G L. We say that (5, e) is a splitting 
pair of L if S < 1, e > 0, and for all a G L, we have a > e or a < 5. A splitting 
pair is called strong if S > e. The lattice L splits if it has a splitting pair, it splits 
strongly if it has a strong splitting pair. 

Let us remark that this splitting property has often arisen in the following 
context: A splitting pair (S, e) in the congruence lattice of an algebra A is a rich 
source of congruence preserving operations on A because every fmitary operation 
that is constant on 5-classes and maps into one e-class is a congruence preserving 
function. |Aic02^ IHMP12] are just two examples in which the splitting property 
of the congruence lattice was used in this way. 

Let n G N, and let / : L n — > L. Then / is join distributive 
if for all i G {l,...,n}, and for all ai,...,a n G L and all families 
((3j | j G J) of elements of L, we have f(ai, . . . , Oi_i, \f jeJ (3j 
VjeJ f( a ii • • • ' Pji a i+ii ■ ■ ■ i a n)- The function / is symmetric if 
/(«!,..., a n ) = /(ck^i), ■ ■ ■ , «7r(n)) for all «i,...,a n G L and n G S^, and / 
is monotonous if it preserves <. The sequence (Ji)ieN is an operation sequence on 
L, if for all % G N, : U — > L. The operation sequence {fi)i^n is called admissible 
if it satisfies the properties (HC1), (HC2), (HC3), (HC4), (HC7), (HC8). 

Theorem 2.1. Let L be a finite modular lattice. Then the number of admissible 
operation sequences on L is finite if and only if L does not split strongly, and 
countably infinite otherwise. 

The proof will be completed at the end of Section HJ 

Let (jfi)ieN and (^)j g N be operation sequences on the lattice L. We say (/j)jgN E 
{9i)ieN if for all i G N and for all ai, . . . , a, G L, we have fi(a\, ■ ■ ■ , c^) < 
0i(ai, . . . ,ai). 

Theorem 2.2. Let h be a finite lattice, and let S be the set of all admissible 
operation sequences on L. Then S is at most countable, and (S, □) /ias no infinite 
descending chains and no infinite antichains. 

This result will be proved in Section HI 

3. Preliminaries on lattices and ordered sets 

By B2, we denote the two element lattice on the set {0, 1}, and by M3, we 
denote the diamond. The lattice M3 does not split. It is easy to see that the 
lattices B2 and M2 := B2 x B 2 split, but do not split strongly. The three element 
chain {0, 9,1} splits strongly with splitting pair {6, 6). 
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Lemma 3.1. Let L be a modular lattice of finite height that does not split strongly. 
Then there are n G No and a lattice M such that M does not split and L is 
isomorphic to M x (B 2 ) n . 

Proof: We proceed by induction on the height of L. If the height is 0, then 
|L| = 1 and L = Lx (B 2 )°. Now assume that |L| > 1. If L does not split, we 
take M := L and n := 0. Now assume that L has a splitting pair (a, (3). We 
choose an atom e and a coatom 5 of L with 5 > a and /3 > e. Then (5, e) is a 
splitting pair of L, and since L does not split strongly, we have 5 ^ e. Let L x 
be the interval I[0,6), and let L 2 := l[0,e]. By a theorem of Birkhoff |MMT871 
Theorem 2.31], the sublattice of L generated by L\ UL 2 is isomorphic to L x x L 2 . 
But since (5, e) is a splitting pair, we have (x A 5) V (x A e) = x for all iGL To 
see this, assume x < 5. Then (x A 5) V (x A e) = x V (x A e) = x. If x > e, then 
(x A 5) V (x A e) = (x A 5) V £ = x A (5 V e) = x A 1 = x. Hence the sublattice 
generated by Li U L 2 is equal to L. Thus L is isomorphic to Li x L 2 . 

The lattice L 2 is isomorphic to B 2 . The lattice Li does not split strongly: 
suppose (Si, ex) is a strong splitting pair of Li. Then ((Si,e), (ei,0)) is a strong 
splitting pair of Li x L 2 , and therefore, L has a strong splitting pair, a con- 
tradiction. Hence applying the induction hypothesis to Li, we obtain a lat- 
tice M that does not split and n G N with L x = M x B£, and therefore 
L = Li x B 2 = M x B2 +1 . □ 

Let A = (A, <) be a partially ordered set. We say that A satisfies the descend- 
ing chain condition if there is no infinitely descending chain a\ > a 2 > a 3 > . . .. 
The ascending chain condition is defined dually. For m e N, we define a par- 
tially ordered set A m = (A m , <), where (ai, . . . , a m ) < (bi, . . . , b m ) if for all 
i G {1, . . . , m}, we have < b{. For A := (N, <), the following lemma is known 
as Dickson's Lemma |Dicl3j . 

Lemma 3.2 ( jLav76l Lemma 1.2], |AH07l p. 195, Example (4)]). Let A be a par- 
tially ordered set with the descending chain condition and no infinite antichains. 
Then A m satisfies the descending chain condition and has no infinite antichains. 

A subset / of is an upward closed set if for all a G / and b G with 
a < b, we have be/. It is easy to see that every upward closed set U is uniquely 
determined by its minimal elements. Since the set of minimal elements of U is an 
antichain, Lemma [3T21 implies that this set is finite. This establishes the following 
lemma. 

Lemma 3.3. Let m G N. There are exactly countably infinitely many upward 
closed subsets o/N™. 

We will also use the following theorem from order theory: 
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Theorem 3.4 (cf. |AHQ7[ Corollary 4.3]. |Mac011 Theorem 1.2]). Let m G N, and 

let C be the set of upward closed subsets o/N™. Then the partially ordered set 
(£, C) has no infinite antichain and no infinite ascending chain. 



4. Sequences of operations 

First, we prove that the set of admissible operation sequences on a finite lattice 
is at most countable and satisfies certain order properties. 

Proof of Theorem \2.2c Let m := |L|, let {ax, . . . , a m } be the set of elements 
of L, and let F := (f%)ien be an admissible sequence. Then for (ax, . . . , a m ) G 
NS 1 \ {(0, . . . , 0)}, we define E(F, {a u a m )) by 

E(F, (a x , . . . , a m )) : = fjj ocx, ■ ■ ■ , ai , . . . , a 

ai times 

where j := £X =1 a fc . 

For a G L, we define 7^ir(a) as the subset of given by 

(4.1) K F (a) = {(ax,..., a m ) G N™ \ {(0, . . . , 0)} | E(F, (ax,..., a m )) < a}. 

Since F is an admissible sequence, Tip (a) is an upward closed subset of N™. 
Let F = (/i)ieN and G = (yt)ieN be two admissible sequences on L. We will 
now show that F C G if and only if for all a 6 L, we have 1Za(a) C 7?-f(q;). 
For the "only if" -direction, we let a 6 L and a = (ai,...,a m ) G such 
that a G 7?.G'( a )- Then (ai, . . . , a m )) < a, and thus, since F C. G, 

E(F,(ax, ■ ■ ■ ,a m )) < a, which implies (ax, ■ ■ ■ ,a m ) G lZp(a). For the "if"- 
direction, we let k G N and 0x , ■ ■ ■ > Pk ^ L. Using the symmetry of and 
5T fc , we obtain (a t , ■ ■ ■ , a m ) G N™ such that fk{Pi, ■ ■ ■ , 0k) = E(F, (ax,..., a m )) 
and gk(flx, ■ ■ ■ , Pk) = E(G, (ax, ■■■ , a m )). From the last equality, we obtain that 
a lies in TZc(gk((3x, ■ ■ ■ , Pk))- Hence we have a G TZp(gk(Pi, ■ ■ ■ , Pk))- Using the 
symmetry of f k , this implies f k (Px,---,Pk) < 9k(Pi, ■ ■ ■ , Pk)- Denoting by U be 
the set of upward closed subsets of N™, we have just proved that (S, □) is iso- 
morphic to a subset of the dual of (14, C) m . Now from Lemma 13.31 we obtain 
that S is at most countable. By Theorem 13.41 (U, C) has no infinite antichain 
and no infinite ascending chain. Applying Lemma [3.21 to the dual of (U, C), we 
obtain that (U, C) m satisfies the ascending chain condition and has no infinite an- 
tichains. Hence (S, □) satisfies the descending chain condition and has no infinite 
antichains. □ 

Lemma 4.1. Let Li,L.2 be lattices, let L := Li x L.2, and let (fi)ien be an 
admissible operation sequence on L. Then for all n G N, 

(4.2) fn((t),...At)) = fn(m,...,n))Vfn((i), ■■■,{l))- 
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Proof: We compute /„((£) , . . . , (£ )) = /„((? ) V (£ ) , . . . , (<fr ) V (£ )). 
Using join distributivity, the last expression is equal to the join of 2 n expressions 
of the form f(a 1) ...,a n ) with a { G {( a l ) , ( $ ) }. If a, = ( ^ ) and aj = ) , 
then by (HC1), /(ai, . . . , a n ) < a» A a, = 0. Hence / n ((^ ),•••,( /3™ )) is equal 
to the join of the two summands in the right hand side of ( 14.2ft □ 

Lemma 4.2. Let B 2 be the 2-element lattice. Then there are exactly three ad- 
missible operation sequences on B 2 ; these are (fi)ien, {9i)ien, an d (^j)ieN with 
/„(«!,..., q„) = /or a// n G N, Oi(l) = 1 and & = £ /or i > 2, and 
h n (ai, . . . , a n ) — oti A . . . A a n /or a// nGl. 

Proof: Let (sj)ieN be an admissible operation sequence on B 2 . By (HC1), we 
have Sj(ai, . . . , cn n ) = if G . . . , a„}. Hence we only need to determine 
. . . , 1). In the case S\{1) = 0, the property (HC3) yields s n (l, . . . , 1) < 
s n _i(l, . . . , 1) < • • • < sx(l) = for all n G N, and thus (sj) ieN = (/i) ieN . In 
the case that si(l) = 1 and s 2 (l, 1) = 0, we have s n (l . . . , 1) = by repeated 
application of (HC3). In the case Si(l) = s 2 (l, 1) = 1, (HC8) yields s n (l, . . . , 1) > 
s n _i(l, . . . , 1, s 2 (l, 1)) = s n _i(l, . . . , 1) for all n > 3, and thus (si) ieN = (hi) ieN . 

□ 

Lemma 4.3. Let h be a finite lattice that does not split, let n be the number of 
atoms ofh, and let (/*)igN be an admissible operation sequence on L. Then for 
all k > n, we have fk(ji, • • • , 7k) = for all 71, . . . , 7^ G L. 

Proof: Let ai, . . . , a n be all the atoms of L. If n = 1, then L splits. Therefore, 
n>2. For each i G {1, . . . , n}, we define A(z) := {x G L | x ^ We first show 
that for all i e {1,2,..., n}, we have V{ a I a ^ ^(0) = 1- Let 5 := V/{ a I a ^ 
A(z)}. Then for every x G L, we have x > «j or x < 5. Hence if 5 < 1, then 
(<5, ctj) is a splitting pair, contradiction the assumptions. Now if k > n, using 
(HC3) and (HC7), we obtain 

/ fc (l,...,l)</ n (l,...,l) = / n ( \/ \/ l n ) 

xiSA(l) x n £A(n) 

\J fnip^Xi • • • > *£«,)■ 

(cci,...,a;„)6A(l)x-xyl(n) 

We will now show that each f n (xi, . . . , x n ) is equal to 0. Suppose f n (xi, . . . , x„) > 
0. Then there is an atom atj G L with f n (xi, . . . ,x n ) > aj. Hence dj < 
f n (xi, . . . , x n ) < Xj. This contradicts Xj G A(j). □ 

This Lemma has a consequence on the congruence lattice of a non-nilpotent 
algebra. An algebra A with a Mal'cev term is nilpotent if and only if its lower 
central series of congruences defined by 71 := 1, j n := [1, 7 n -i]A forn > 2 reaches 
after finitely many steps. We recall that a direct product B = Ai x ■ • • x A n 
is skew- free if for every congruence relation of B, there are congruences ai G 
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Con(Ai), . . . , a n G Con(A n ) such that for all (a 1; . . . , a n ), {pi, . . . ,b n ) G B, we 
have ((ai, . . . , a n ), {bi, . . . , b n )) G (3 if and only if (a», 6j) G for alii G {1, ... , n}. 

Corollary 4.4. Let A 6e a finite algebra with a Mal'cev term. Then we have: 

(1) If A is not nilpotent, then its congruence lattice Con(A) splits. 

(2) If Con(A) does not split strongly, then there exist n G No and algebras 
B, Ci, . . . , C n such that A is isomorphic to the direct product B x Ci x 
• • ■ x C n , B is nilpotent, each Cj is simple, and the direct product is 
skew-free. 

Proof: ([[]) Assume that the lattice Con(A) does not split. Then by Lemma |4"U| 
there is an n G N such that the ra-ary higher commutator operation of A satisfies 
[1, . . . , 1]a = 0. By (HC8) and (HC2), we obtain that then the n-th term 7 n of 
the lower central series of A satisfies 7 n = 0. Hence A is nilpotent, contradicting 
the assumptions. 

02]) We assume that the congruence lattice of A does not split strongly. Then 
Lemma 13.11 yields an n G No and a lattice M that does not split such that 
Con(A) is isomorphic via some isomorphism ttolx Bg. For % G {0, . . . ,n}, 
let Vi : = 1, . . . , 1, 0, 1, . . . , 1)) with at the {i + l)-th place. Using the 

fact that these congruences permute, we obtain (cf. [M MT87[ p. 161]) that A is 
isomorphic to n™ =0 {A/vi). Since Con(A/z/ ) is isomorphic to M, the congruence 
lattice of A/V does not split, and hence, by the the first part of this corollary, 
A/V is nilpotent. For % > 1, is a coatom of Con(A) and A/z/, is simple. Hence 
B := A/vq and Cj := A/vi satisfy A = B x FJ^Li c *- For ever y e E Con(A), we 
have 9 = r l {i{0)) = r l {{i{B) V (0, 1, 1 . . . , 1)) A . . . A {l{6) V (1, 1, 1, ... , 0))) = 
{6 V vq) A . . . A {6 V u n ), and therefore the direct product is skew-free by |BS81j 
Lemma IV.11.6]. □ 

Theorem 4.5. Let L be a finite modular lattice, and let S be the set of all 

admissible sequences on L. Then S is infinite if and only ifh splits strongly. 

Proof: Let us assume that L does not split strongly. Then by Lemma 13.11 L 
is isomorphic to a direct product M x such that M does not split. Now by 
Lemmas 14.31 and \A.2\ on each of the direct factors, there are only finitely many 
admissible operation sequences, and thus by Lemma 14.11 S is finite. 

If L splits strongly, then we choose a strong splitting pair {5, e), and we de- 
fine an operation sequence {fi)ien by fi(oei) '■— «i for all cti G L, and for 
i > 2, fi{a>i, . . . ,cti) := if there exists an j G {1, . . . , i} with aj < 5, and 
fi{ai, . . . , cti) := e else. Let gi{ai, . . . , a,) = for i G N. Now we show that for 
each fceN, the sequence {hf^)i e ^ defined by := fi for i < j and h[^ := gi 
for i > j is an admissible sequence. 

We first show that each fi satisfies (HC1). Supposing that (HC1) fails for 
some oti, . . . , oti, we have fi(ai, ■ ■ ■ , cti) = £ and thus aj ^ 5 for all j G {1, . . . , i}. 
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Thus a, > e for all j, and therefore fi(cni, ...,«,) < Aj=i a i- (HC2), (HC3), and 
(HC4) are immediate consequences of the definitions. Now for join distributivity, 
having already established (HC1-4), we only need to prove 

fi(\f 0j,a 2 , ■ ■ ■ ,Oi) < \/ a 2 , . . .,Q«) 
jeJ jeJ 

for all families (f3j \ j G J) from L. Suppose that the right hand side is 0. Then 
either one of the a& satisfies < 5, implying that the left hand side is 0, or all 
a>k satisfy ^ 5. Then we have (3j < 5 for all j G J. This implies V JG j A/' — ^> 
and therefore the left hand side is as well. 

In order to prove (HC8) for each sequence (/i^)j e N, we observe that for j < i—2, 
and for every nested expression of the form . . . , <x,-, /j_j(<x,- + i, . . . , c^)), 

we have f j+ i(ai, / i _ i (o; i+1 , . . . , a^)) < . . . , <x,-, e) = 0. □ 

Now Theorem 12 . 1 1 follows immediately from Theorems 12 . 2 1 and 14 . 5 1 As a conse- 
quence, we give an upper bound on the number of pairwise commutator inequiv- 
alent algebras with Mal'cev term on a finite universe. 

Corollary 4.6. Let A be a finite set, let I be an infinite set, leth be a sublattice of 
the lattice of equivalence relations on A, and let (Bj) i6 / be a family of algebras with 
universe A such that for each i G /, B, has a Mal'cev term di and Con(Bj) = L, 
and for all i,j G I with i ^ j, Bj and Bj are not commutator equivalent. Then 
\I\ < No, and L is the union of two intervals I[0, 5} U I[e, 1] with < e < 8 < 1. 

Proof: For each i E I and j G N, we define h * (ai, . . . , af) := [ai, . . . , a^Br 

Since each Bj has a Mal'cev term, each (hj}jgs is an admissible sequence. Since 
all Bj are commutator inequivalent, we get an infinite set of admissible sequences. 
Thus by Theorem 12.14 I is countably infinite and L splits strongly. □ 
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